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Verfahren und Vorrichtung zur Reduziemng der 
Auf arbeitungs2eit von Daten in Kommunikationsnetzen 



Eie Erfindxing betrif ft ein Verfahren \ind eine Vorrichtung 
10 zur Verbesserung der Auf arbeitungszeiL von enipfangenen 
Daten in pake t or ien tier ten Anwendungen bei einer 
tbertragimg uber Kornmimikationsnetze, insbesondere liber ein 
IP-Netzwerk und ein Mobilkommxinikationsnetzwerk wie Global 
System for Mobile Coimnunication (GSM) , Universal Mobile - 
IS Telecommtmication System (UMTS) or General Packet Radio 
Service (GPRS) . 

Ein Protokoll ist definiert als eine Gesamtheit aller 
Vcreinbarungen zwischen Partnerinstanzen zum Zweck einer 

20 cemeinsamen Koininunikation- Somit ist, ein gemeinsames 
verbindliches Protokoll eine Voraussetzung fur einen 
Datenaustausch zwischen zwei kommxinizierenden Netzknoten. 
Erforderlich dabei ist, dafi die Protokolle Xiniversal und 
vintereinander kompatibel definiert werden. Denn nur mit 

25 einer einheit lichen Grundlage ist es moglich 

vinterschiedliche Netzwerke miteineuider zu verbinden, urn 
€!benfalls (iber die Grenze eines Systems hinweg 
Kommunikation zu betreiben. 

30 Das Gesaiatprotokoll einer Kommunikation wird^ im Sinne 

<»ines modular en Aufbaus in Schichten, genannt auch Ebene 
Oder Layers, eingeteilt. Jede Schicht Ittst die ihr 
2:ugeteilten Aufgaben mit einem eigenen Protokoll, Uber die 
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eindeutig definierten Schnittstellen wird eine 
Foiramanikation zwischen den Naclibarschichten gewabrleistet , 
Hierbei steixt ein© Schiclit n in Veirbindung mit der dirokt 
c-ajrCibei: liegendeu ^Sclaicht in dem sie Dienste fiir diese 

5 erbringt und mit der direkt darunter liegenden Scliictit 
in dem sie deren Di^ste nutzt. Zuisatzlich erfolgt eine 
Blommimikation mit der Schiclit n des Kotmminikationspartners 
ujiter der Ausnutzung der Dienste aller niedrigeren 
Schichten* Dadurch wird der logische Datenfluss von 

10 Protokolldateneinlieiten, sogenannten PDUs (Protocol Data 

Cnits}^ auf jeweils einer Protokollschicht realisiert, Auf 
c.er Empf angerseite werden die Daten in ximgekehrte 
F.eihenfolge behandelt, das heiSt von den unteren Schichten 
^^erden die Daten an die direkt dariiber liegenden 

15 i'rotokollschichten freigegeben. 

Der Aufbau des Protokollstapels kcUin in Abhangigkeit von 
dem pnysikalischen Netz und von der Anwendung variieren. 
Die Variation rausis jedoch. in den 3Corr5)atibilitatsgrenzen 

20 liegen, so dafi die Kommunikation zwiscben verscbiedenen 
Otretzen gewabrleistet wird. Der standardisierte 
I*rotokollstapel ftir internet Anwendungen ist der TCP/IP 
I Transmission Control Protokoll/ internet ProtokolJ.) 
Protokollstapel- Es bestebt aus vier Schicbten. Die oberste 

25 Kcbicbt, die Anwendungsschicht beinhaltet 

^onwendungsprotokoLle. Direkt darunter ist ein 
Traneportprotokoll, z\m Beispiel das sogenannte TCP 
'iTransioission Control Protocol) angeordnet. Das Internet 
Protokoll das sogenannte IP, bildet die Netzwerkschicbt , 

30 Die zwei untersten Schichten, die Sicbemngsschicht und die 
BitObertragungsschicht konnen unter dem Begriff 
netzwerkorientierce Schichten zusammengef asst werden, denn 
53ie sind in Abhangigkeit von dem dartmter liegenden Netz 
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spezifisch definiert. Dieser modulare Aufbau des TCP- 
Protokollstapels und die Koiracunikafcionsverbindungen 
zwischen den jeweiligen Schicliten sind in Figur 2 
dsLrges tellt . 

5 

nas Transportprotokoll TCP leistet einen zuverlassigen 
iransportdienst ftir einen Bytestrom. Zuverlassigkeit ist 
bier im Snnne von Fehlerf reiheit, Reihenf olgetreue iind 
Schutz vor Eteitenverlusten und Duplikaten zu verstehen. Die 
10 Belli erkorrektur erfolgC mit dem Einsats des sogenaimten ARQ 
(Automatic Repeat reguest) Verfahrens. Auf der Sender seite 
wird eine Kopie der zu \Jt>ertragenden Pakete erstellt und so 
lange aufbewahrt bis das gesendete Datenpaket von der 
Gegenseite positiv quittiert wird. Der Empf anger uberprQft 
15 cas empfangene Paket und bestatigt den korrekten Brnpfang 
rtittels positiver Quittung und verwirf t den Empfang eines 
fehlerhaft en5>fangenen Pakets . Hierbei ist anzumerken, daS 
TCP keine Vers enduing von negativen Quittungen zuiafit . Die 
Wiederbolung der fehlerhaft tibertragenen Pakete erfolgt 
20 ndttels eines Mechanisraus , welches auf den positiven 

Ciuittungen basiert. d.h. bei Nicbtvorliegen einer positiven 
Quittung wird beim Sender unter bestimmten UmstSnden darauf 
ceschlossen, dalS ein Paket nicht eitpfangen wurde. 

25 Der zu ubertragende Bytestrom, der von der 

^^wendungsBchicht an die TCP-Scbicht tibergeben wird, wird 
von dem TCP in Segments unterteilt, welche dann als IP- 
Datagaramme tibertragen werden. Ein IP-Da tagranmi bezeichnet 
ein Datenpaket, das nacb den Regeln des iP-Protokolls 
30 liormatiert wird. Die Eigenscbaft der Datagraxnme ist, dafi 
der Datenaufitausch, der durcb den Einsatz der Datagranttae 
irealisiert wird, nicht zuveriasslg ist. Somit wird vom IP 
keine Garantie gegeben, daiS ein Paket in der Tat zu einem 
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Empf anger geliefert wird. Ebenfalls konnen iP-Datagramme in 
der Reihenfclge vertauscht Oder Dupliziert beim Smpfanger 
ankoiamen. In diesem Konzept ist es aber die Aufgabe von 
TCP, die fetilerhafte tibertragung zu erlceimen und die 
5 auf getret^en Fehler zu beheben. 

Die iP-Datagrainme/ wexden weiterhin aufgrund des 
li'ierarchiepirinzips der direkt darunterliegenden 
Sicheiningsschiclit ubermittelt. Diese Schicht empf^ngt die 

10 iP-Datagraimne mid ox-ganisiert diese in sogenannte Rahmen. 
Dies erfoLgt. in einem Verfaliren, das unter dem Namen 
F.ahmimg oder "Fraiiiing" bekannt ist- Das beiSt die 
£:iclierungsscbiciLt verpackt ein IP-Datagram in ein oder 
mebrere Rahmen, wobei die Abgrenzxing der Rahmen durcb die 

i5 Verwendung spezieller Bitkombinaticn erfolgt. Hiertoei ist 
es festgelegt, welche Bitkombination den Anfang, das 
=.ogenannte Anf angskennzeichen xind welcbe das Ende, das 
s^ogenannte Endekennzeicben eines Rahmens bedeutet- 

2 0 Die Sictierungsscbicbt erftillt auSer der Rahmung weitere 

2:wei Aufgaben- Die Sicberungsscbicbt ist ebenfalls fiir die 
Feblererkennting zustandig* Dabei weirden f ebleriiaft 
\iebertragene Rahmen beim Empfanger der sicberungsschiclit in 
cler Regel verworfen. Dazu ist in dem Endekennzeicben ein 
25 Feld far das Einsetzen eines sogenannten zyklischen Codes 
vorgeseben, die spgenannte Frame Checking Seqaenz FCS oder 
auch Cyclic Redundancy Check CRC. Die Idee ist hierbei, ein 
Datenpaket als Polynom zu interpretieren , Der Sender 
erganzt das Datenpaket derart, daS der Empfanger bei 
3 0 Division durcli ein sogenanntes Generatorpolynom den Rest 0 
erhalt. Hiermit wird die Fehler erkennung realisiert. 
<^tional erfiillt die Sicherungsschicht ebenfalls die 
Fehlerkorrektur. pies erfolgt durch die Wiederholung von 
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feh.lerliaft empfanoencn Pake ten, 2\ua Beispiel durch den 
Einsatz des ARQ-Verf ahrens . 



Frotokolle der Siche2rangssclaicfa.t werden in der Reg^l 
5 zwischen physikalisch direkt. benaclibarten Netzknoten 

eingestetzt. Dazu :sind eine Reihe alternativex Protokolle 
definiert worden, Welclies Protokoll zwischen zwei 
K'etz3cnot:en eixigesetzt wird, richtet sich nacii dem Netzwerk, 
c.urch das die beicLen Netzknoten verbunden sind. Bin 

10 teispiel fur ein protokoll der SicHerungsschiclit ist das 

bekannte Point-to-Point Protokoll, das PPP. Das PPP ^rfullt 
ci.e ersten zwei Axifgaben der Siclierungaschiclit , die Rahmung 
ujad die Fehlererkennung. SomiL wird vom PPP keine 
Wiederholung der xehlerhaft ernpfangenen Pakeren 

15 c.urchgef lilirt: - Es eacistiert zwar eine spezielle 

Implementationsf oini von PPP, welche in eineiti sogenannten 
"nxxmbered-mode'* arbeitet RFC1663. In der Regel wird sie 
jedoch nicht verwendet- 

20 ;.uf grand dessen, da£ das PPP keine Korrektur durch die 

wiederholte Paketiibertragimg uncersttitzt beziehungsweise, 
veil das Verfahren bei bohen tJbertragungsf ehlerraten 
ineffizient ware, ;Vird in Netzen, die eine besonders bobe 
i'eblerrate in einer Datentlbertragung aufweisen, ein 

25 5;usatzlicbes Protokoll eingefubrt. Als ein Beispiel fUr 
l^Ietze bei denen boben ttbertragungsf ehlcrraten auftreten, 
stind die Mobil funknetze bekaimt. Darunter sind das GSM 
i.Global System for Mobile Communication) und GPRS (General 
I'acket Radio Service) einzuordnen. Im GSM-Netz wird als 

3 0 5:-usatzlicbes Protokoll auf der Sicheningsscbicbt , das 

55ogenannte RLP (Radio Link Protocol) eingesetzt. Das RIiP 
sjegmentiert den Bytestrom, den es von der PPP-Scbicbt 
l>ekommt in Rabmen.. die in der Regel kleiner sind als die 
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Rahmen auf PPP Ebene, Auf der Basis dieser Rahmen wird die 
Felilerkorrektur iitL ARQ-Verf ahren durchgef uhrt. Die 
Fmiktionalitafc vor_ ARQ setzt voraus, daS die Rahmen 
durchriLiineriert sind. Deswegen erhalt jeder Rahmen bei der- 
5 Gruppierung eine eindeutige f ortlauf enda S^quenzniaimner . in 
dem lieutigen Implementations stadium wird. der Bytestrcan 
tzransparent in RIiP-Rabiaen segmentierb und verpackt. Hicrbei 
vvird niclit i>eachtet:, um welch.e Art der Daten, Kontrolldaten 
Oder die tatsachlichen Daten es sich handelt, fiir die RLP- 

10 Scfciiclit ist ausBctlielSlich ein Bytes trom sichtbar* Dabei 
kann es vorkoirunen daS Daten aiis zwei verschiedenen PPP- 
Ralimen in ein RLP-Rahmen zusammengef asst werden. Das RLP- 
Rahmen entlialt darn das Endekeimzeichen des ersten PPP- 
Eahmen und ebenso das Anf angskennaeichpn des folgenden PPP- 

15 Eakets, Die l/osune ist in EP98113212.9 gegeben. Hierin wird 
ein« lj6sxmg vorgescblagen, in dem beim Sender der Bytestrom 
Each, den Abgrenztmgskennzeichen untersucbt wird. Hiermit 
wird beim Verpacken des Bytes troms in RLP-Pakete auf der 
Senderseite zwischen den verscbiedenen PPP-Pakben 

20 uxiterschieden und : somit wird yennieden, dajS Daten aus zwei 
5*PP-Pakteten in ein RLP susainmengef asst werden. 

Die gleicbe Funktionalitat wiird im GPRS-Netz durcb das RLC- 
Protokoll realisiert- Dies ergibt sich darans, dafi beide 
25 Protokolle, sowohl das RLP als auch das RLC an den ISO- 
Standard HDLC (High Level Data Link Control) IS087 
€,ngelebrit sind und demgemaK eine ahnliche Struktur 
c,ufweisen- Ein Unterschied zwischen den Protokollen liegt 
in der Brstellxmg ■ der Rahmen. 



30 



Das Ziel eines hierarchischen Aufbaus ist es eine 
Protokollarchitektur zu entwickeln, in der die 
I^rotokollschichten und vor allem die Protokolle/ ira 
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Hinblick auf eirxe horizontale Betrachtung, voneinander 
unabhangig sind. Hiermit wird erreicht, dafi verschiedene 
Anwendungen und versciiiedene TransportprotoJcolle liber das 
gieiche Netzwerkp37otokoll, zum Beispiel das Internet 
5 Frotokoll, das IP Qbertragen werden. Weitexhin wird 

ermogliclit, dajS eine , IP-Protokollschtcht auf ver^chiedenen 
physikalischen Pl^ttformen f unktionef ^hlg ist, Demgem^fi 
konnen die iP-Datagrainme uJber unterscliiedliche 
physikalische Netse^ beispiel sweise GSM/ Internet, GPRS 
10 ubertragen werden. 

Fur einen Beixutzer bleibt die Koininunikation auf den 
Frotokollebenen im wesentlichen unsichtbar. Er erwartet von 
c.em verfugbaren System eine Unterstutzung d^r 

15 unterschiedlichsten Anwenderdienste, wie beispielsweise 

v^rsendung un:d Empfang von e-mails, Datei transfer oder Web- 
browsing. Die zur Obertragimg bereitgestellte Daten 
ijberschreiten oft die Grofie der Pakete, die tiber eine 
p»liysikaliscbe Verbindung iibertragen werden kannen, Aus 

20 c.iesejnn Grund erfolgt eine Auf tei lung einer Nacliricht in 
k:leinere Pakete, die auf einaaderfolgend fiir eine 
tt>ertrag\ing angeordnet werden. Die Aufteilung der Daten ist 
ein Bestandteil der Forma tierxmg. Die FormaLierung der 
Daten wird auf jeder Pro toko lis chicht durchgef uhrt . Auf 

25 bcstimmten Protokollscbichten, beispielsweise der PJLP- 

s:chiclit erfolgt zusatzlich eine Auf tei lung der Daten, das 
lieifit diese werden in kleinere Datenblttcke unterteilt. Auf 
verschiedenen Schichten tragen die Datenblocke 
tinterschiedliche Namen, beispielsweise auf der IP- 

3 0 Pxotokollscliicht iieifien sie Datagrainme und auf der 
SJicherungsscbiclit Rahmen. im weiteren werden die 
Datenblocke, die sicb nich.t gesondert auf eine 
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Protokollschicht beziehen mit dem Begriff Datenpaket 
l:»ezeichiiet . 

Die Ponriatierxmg der Daten beinhaltet insbesondere das 
5 f;:inzufugen dex: Eilr jede Protckollschicht charakteristischen 
Kontrolldaten. Meistens w^erden die Kon troll da ten am Anfang 
e:ines Datenpaketee in Form d^s sogenannten Kopf feldes 
C'der/vmd am Ende in Form des sogenaimten Endef eldes 
eingeliMngt . Die tcttsachlichen Daten sind in dem 
10 Nutzdatenfeld entlialten. Disser Mecfaanisxnus ist im 

folgenden anhand eines TCP/IP Protokollstapels naher 
^trlautert. 

Gtemafi Figur 3 werden auf der Anwendungsschicht die 
15 Esenutzerdaten segnientiert und zu jedem Datenpaket werden 

Jiontrollinf onnationen hinzugefUgt • Diese Datenpakete warden 
folglich an die Transportschicht TCP weitergegeben, Diese 
litigt ihre Kontrolldaten in Form eines Kopf feldes hinzu, 
Diese Daten v/erden an eine Netzwerksclaiclit^ bei der 
20 beispielsweise das IP die relevanten Kontrolldaten und wie 
Ijeitwegsinf ormationen entbait, iibergeben. Auf diese Weise 
€sntsteht ein IP-Datagramm, welches im f olgenden Sciiritt 
€iiner Sidierungsscliicht weitergegeben wird* Die Protokolle 
cler Siclierungssch-cht, wie beispielsweise das PPP 
25 licarbeiten die enrpfangenen Daten, in dem eigene 
Kontrollinf ormationen^ zum Beispiel die 

iLbgrenzimgskennzeichen hinzugefUgt werden. Die Datenpakete, 
die auf dieser Ebene erstellte werden, werden als Rahmen 
Isezeichnet, Diese Rahmen werden dann tiber das 
30 liereitgestellte Netzwerk ubertragen. Es koxnmt vor, daS beim 
ismpfanger einer bestimmten Ebene die Datenpakete in 
unterscliiedlicher Reihenfolge ankoiranen. Die Aufgabe des 
ISropf angers dieser Ebene kann es sein die gesendete 
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Reihenfolge wie(3ez* herzustellen.. Diese AufgeLbe hat : 
Eeispiel ein TCP Oder ein RLP Eiapf anger, niclit aber 
teispielsweise eir IP Empf anger. 
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Eer Meclxanisrous des Verpacken der Daten auf den 
FrotokollschichteE; ist unter dem Begriff Einkapselung 
bekannt. Die Umketirf unktion heiSt Entkapselung und wird auf 
c.er Empf angerseite diircligef "Cihrt . 

Im folgeriden werden die Datenpakete, die sicH entweder auf 
c.ie RLP-Rahmen oder die RLrC-Rahiuen oder auch auf die ppp- 
F.ah3tien, die in " member ed-mode" arbeiten, be Ziehen rait der 
x;'erallgenieinert:en Bezeichnung D2ARQ-Rahmen gekennzeiclmeL. 

15 In Form von den I.2ARQ-RahrtLen v;erden die Benutzerdaten zu 

einem Err^f anger verscliickt . Gleicbzeitig werden die Ij2ARQ- 
jp-ahmen bei dem Sender in einem Buffer abgespeichert . Dies 
€!rscheint als notvzendig im Palle, daE es zu einer 
Wiederholung des Pakets koiomt. Anliand der f ortlauf enden 

20 Nuimexn in den L2iiRQ-Rahiaen wird bei einem Empf anger 
festgestellt , ob ein Paket wahrend der tJbertragung 
Verlorengegangen ist, Im Falle. dafi es zu einem Verlust 
eines L2ARQ-Rahmens konimt, wird sine Wiedei^liolung dieses 
L2ARQ-Rahmens initiiert. Durcli einen entsprechenden 

25 Mechanismus erhait der Sender eine Benachrichtigung tiber 
clen aufgetretenen Pehler und das Paket mit der 
emtsprecHenden fcruTimer wird aus dem Buffer entnommen und 
erneut xibertragen. Im Palle, daS ein Paket erfolgxeicla den 
lanpf anger er reictit hat , wird dieses aus dem Buffer auf der 

3 0 £>enclerseite entf ernt . 

-Der beschriebene Mechanismus bezieht sich auf den 
tiogenannten numer.ierten Modus* Dieser Modus leistet einen 
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zuverlassig-en Dierl-st, derm es wird. von ihm eine 
zu-verlassige Dater^-ubertragiing von einem Sender zu einem 
Empf anger gesichert. Es existiert zusettzlich der sogenannte 
nicht nummer-ierte Modus. In dieseiu Modus wird keine 
5 FehlerkorrektTix durch. den Einsatz des ARQ-Verf ahrens 

durchgef iitart imd somit leistet di^sex Modus einen nicht 
zuverlassigen Dienst^ 

Eie Wiedertioliing der Pakete ftihrt: jedoch dazu, dafi axif der 
10 Empf anger seite die angekommenen Pakete in ©in^ Reihenfolge 
hereitsteh-en, die nicht der gesendeten Reihenfolge 
entspricht - 

In der derzeitigen Entwicklung ist es die Anfgabe des 

15 Sicherxmgsprotokolls, vorausgesetzt dies unterstCLtzt das 
ARQ, die L2ARQ-Ral:yneh in die gesendete Reihenfolge zu 
fcringen. Dies bedeutet, daS beispielsweise die empfangenen 
RLP- Pakete so lange in einem Buffer auf der Empf angerseite 
angesammelt werden, bis die Reihenfolge der RLP-Pakete 

20 wiederhergestellt ist. Das heiSt ein RLP-Rahmen wird an die 
direkt daruberliegende Schicht erst dann freigegeben, wenn 
dieser erstena voUstandig empfangen wurde und zweitens, 
wenn dieser der Folgende in der Reihenfolge ist . Wenn aber 
ein Rahrtven aufgrund eines Fehlers wiederholt wird, darm 

25 werden alle die nachfolgende bereits empfangene Rahmen so 
lange im Buffer gehal ten bis, der wiederholte Rahmen 
fehlerfrei eiopfangen wurde. Erst wenn die RLP-Pakete in 
eine entsprechende Reihenfolge, die anhand der 
Sequenznummern erstellt wird, angeordnet sind, werden sie 

30 folglich an die PPP-Schicht weiter gegeben- Zuvor erfolgt. 
noch die Entfernung der Kontrollinf ormation^n. 
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Eeim EiC4>f anger der PPP-Scliicht. vf±r<l eine Identif izierung 
dei: PPP-Rahmen duirchgef ahrt , Hierzu wird nacb den 
Aijgrenzungslcennzeicrhen ges-acht, wenn eln. PPP-Rabin€in als 
koinplett erkannt ist, wird dae enthaltene IP-Datagram an 
5 die IP-Schiclit weitergegeben, welch.es dann das enthaltene 
I'CP Segment an die TCP-Protokollschicht: Obergibt. 

fi.uf grand dessen, da£ die Ij2ARQ-Raliemen auf der 
Sicherungsschicht: zwisclien gespeiclxert werden, loici diese 

10 F.ahmen in die entsprechende Reihenfolge zu bring en, konnen 
k.ohe Abarbeitungsseiten entstehen. Insbesondere wirkt sich 
das negativ auf die ira Bezug auf die Zeitverz6gerung 
€ticpf indliche Anwendungen aus, Holxeu Zeitverzogeirungen 
verursacben auf jeden Fall Einbu£en in der effizienten 

15 Datenobeirbeitiing. Dies kann bei den 

verzogerungsempf iiptdlicben Anwendiingen sogar ziun Abbruch 
einer Ausftihrung Iruhren. Zusatzlich erfordert diese Metliode 
€!inen grofien Buffer auf den entsprechenden 
Protokollscbichten, insbesondere aber auf der RliP - 

20 Protokollscbicbt . Die Pakete warden nSmlich so lange auf 
dieser Ebene zwiscbengespeicbert bis die geforderte 
Rcihcnfolge wiedejr erstellt ist. Lange Speicherung der 
Daten ftihrt aber zur Entstebung von hoben 

\''erz5geningszeiten in der Abarbeitung der Daten in einer 
25 bierarcbiscben Protokollarchitektur . 

DeragemaS ist es die Aufgabe der vorliegenden Erfindung eine 
Metbode und eine Vorrichtiing zu schaffen, die eine 
effizientere Aufarbeitung der Daten beim En^fanger in 
30 paketorier.tierten Anwendungen bei einer Dateniibertragung 
gewahrleistet- Insbesondere ist es die Aufgabe der 
Krfindung eine Reduzierung des Speicberbedarf s auf der 
ISinpfangerseite zu erzielen. 
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Lies v/ird erf indutigsgeiaaS gelost durch die Leiire des 
Fatentanspruches 1 und durch die Lehre des Pat en tan.sp ruches 
24. 

Vorteilliaft: erwei£.t: sictL hierbei, daiS durch die 
unmittelbare Weitergabe der auf der Sicherungsschicht 
vollsbandig erstellten Paketen an die direkt daruber 
liegende Frotokollschichh keine lange 
10 Zwischenspeicherungszeiten entstehen, 

Aus diesem Grund erweist sich ebenfalls als vorteiihaft, 
CjB& die empf arLgenetn Daten schneller an die 
^nwendungsschicht zugestelLt warden und soiciit eine 
15 fitabilere Arbeitsweise von verzogerungsempf indlichen 
^aawendungeii gewMiufleisheL wird, 

Ein weiterer Vorteil erweist sich in deir Reduzierung der 
r.otwendigen Speicherkapazitat auf der entsprechenden 

20 Protokollschxcht auf der Eicipf anger seite, denn die 

€OTpfangenon Dafcen werden nicht so lange im Buffer geha.lt:en 
fc»is eine entsprech^nde Reihenfolge der empfangenen Daten 
erstellt ist, sondern die voIlstSndig ersteliten Paketen 
werden direkt an die daruber liegende Protokollschicht 

25 freigegeben, auch wenn gegebenenfalls einige Datenpakete 
vorher nicht ernpfangen warden. 

Vieitere vorteilhafte Ausgestaltung der Erf indting ergibc 
£:ich aus den Anspruchen 2 bis 23 und der Patentanspruch 25* 

30: 

Jjn f olgenden wird die Erf indung anhand von 
Ausfuhrungsbeispielen und Figuren ncLher erlautert. 
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Folgende Figuren seigerx: 

Fig.l: Ablauf diagramm des erf indungsgemaEen 
Vearf ahrens, 

5 ; Fig.2: Darstellung von Protokollschiclit.Gn im Internet, 

Fig. 3: Scheniati seine Darstellung von Benutzerdaten, 
Fig, 4: Darst€llung eines Netzwerksys terns , 
Fig- 5: Ein Internet-Protokoll-Diagrammv 
Fig* 6; Darstellung eines RLP-Rahmen, 
10 Fig, 7: Darstellxmg eines Inter -Datentxansfer-Kodus, 

xind 

Fig* 8: Darstellung eines Intra -Dat en t rans f er-Modus . 

Im folgenden wird die Erfindung antiand der Figur 1 und des 
15 Eatentanspruches 1 erlSutert, 

GeiciaS Figur 1 warden auf einer Senderseite iDatenpakete 
ciner ersten ProtokollschiGtit bereitgestellt 10 und 
folglich. an eine direkt darunterliegende zweite 

20 l^otokollsch±cht libergeben 20, Diese Schicht verpackt die 
empfangenen Daten in Datenpakete der zweiten 
Protokollsch.icht 30. Hierbei wird darauf geachtet, da& ein 
Datenpaket der zweiten Protokollscbicbt nicbt die Daten von 
7wei verschiedenen Datenpakete der ersten Protokollschiclit 

25 €tnth^lt, Jedes Datenpaket der zweiten Protokollschiciit 

&rhait eine eindeutige Secjuenznurainer- Die auf diese Weise 
verpackte Datenpakete der zweiten Protokollscbicht warden 
in der yorliegenden Reihenfolge an ein bereitgestelltes 
Wetzwerk \ibergeben 40 und folglicb uber das Netz tlbertragen 

3 0 E'O. Auf einer Erccpf anger seite werden die einzelnen 

Datenpakete der zweiten Protokollscbicht ertipfangen 60, Die 
€;mpfangenen Datenpakete werden der zweiten Pronokollschicbt 
cinband der Seqfaenznuramer in eine Reihenfolge einsortiert 70 
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und in einera berei tgestelLten Buffer abgespeichert 80, 
Eiese werderx xmtersuclit, xnn die Datenpakete der ersten 
Frotokollschiclit 2U erkenneix 90. Werm ein Datenpaket der 
zweiten Pz-otokollschicht empfangen wird, wir-d zuerst 
5 untersucht:, ob dieses Datenpaket Abgrenzungskennzeichen der 
ersten Protokollscbicht enthait. 1st dies der Fall, dann 
bandelt es sich eritweder um ein Anf angskennzeichen Oder ein 
Hadekeimzeicben eines Datenpakets der ersten 
Erotokollscbicbt . Im Falle des Anf angskenn7:eichens, 

10 t'edeutet dies, dass die nachf olgenden Datenpakete der 
2W6itea Frotokollschicht 2\i eineni neuen Datenpaket der 
ersten Protokollsahicht gehfiren. Die Datenpakete der 
2weiten Protokollschiclit werden in deift Buffer so lange 
cehalten bis ein Datenpaket der ersten Protokollschiclit 

15 konrplett empfangen wprden ist 100. Dies wird erkannt durch 
c.en Enrpfang eines Datenpakets der zweiten Protokollschicht , 
in dem das Datenfeld ein Endekennzeichen enthait und 
a.ufierdem der folgende in der Reihenfolge ist. Erst ein 
vollstandig erstelltes Datenpaket der ersten 

2 0 Protokollschicht v/ird an die direkt dartiberliegende 

Protokollsdiicht freigegeben 110. 

Tm folgenden wird die Erfindung gemaS des Patenanspruches 
24 naber erl^utert . 

25 

i:ine Format ierung von Datenpakete einer ersten 
Protokollschicht auf einer zweiten Pro toko llschicht und 
ihre Anordnung geiaaS einer Reihenfolge der Versendung ist 
dnrch ein Mittel zvir Bereitstellxmg von Datenpaketen einer 

3 0 ersten Protokollschicht an eine zweite ProtokollschichU 

realisiert, Diese Datenpedcete werden mit Sendemitteln zum 
Versenden Ober ein bereitgestelltes Net 2 versendet* Das 
icmpf angsmittel sum Empfangen der Datenpakete auf der 
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Empf &igerseite empfangt die Pakete. Die empf angenen 
Eatenpak^te werden mit Sortiermitteln zur Einsortierung der 
Eatenpakete in eine Rei'henfolge der auf einanderf olgenden 
Eafcenpakete gebracht vmd in einem Buffer ziim tcmporarcn 
5 ^iiDspeicherxi det* einplaxigenen Datenpakete der zweiteii 

Protokollsciiicht cLbgespeichert: : Die Datienpakete der zwsiten 
Pro toko llschicht werden darauf untereucht, ob ein 
E'atenpaket der ersten Protokollschicht erkennbar ist. Dies 
c^rfolgt mit dem Einsatz von Erkennungsmitteln zur Erkennung 

10 exnes vollstandig zusammengesetzteti Darenpaketes der ersten 
Pro toko llschicht, Folglich wird ein vollst^dig erstelltcs 
Datenpaket der ersten Protokollschicht mit Einsatz von 
Mitteln sur Untersuchung nach der Zugehdrigkeit e.u einem 
Daten trans fer untersucht. Danach wird ein imtersuchtes 

15 Eiatenpaket mit dem Freigabemittel zujt Freigabe eines 
vollstMndig erstellten Datenpaketes an die erste 
Protokollschicht freigegeben. 

i:in mCgliches Einsatzgebiet der Erfindung ist im Bereich 

2 0 cler Internet Anwendungen Ober ein mobiles Datennetzwerk, 

loeispielsweise das GSM. Im f olgenden wird anhand elnes 
Ausfuhrungsbeispieles eine m5gliche Anwendung der Erfindxing 
n^er eriautert. Hierbei wird die Auf arbei Lung der Daten 
von der Anwendxing . auf der Senderseite bis zu der B'relgatae 
25 cler vollstandig crstellten Datenpaketen auf . der 
iJmpf ^gerseite prasentiert. 

Zu diesera Zweck wird ein Netzwerksystem verwendet, das in 
Pigur 4 schematisch dargestellt ist, Hierbei iat 

3 0 schematisch eine Koxruiiunilcation zwischen einem mobilen 

Teilnehmer, beispielsweise mit einer mobilen Station und 
einem in einem festen Netz eingegliederten Teilnehmer, 
Server gezeigt. Der obere Teil der Figur zeigt die 
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phys ileal ische Vexrbiiidimg mit den enfcspz-eclaenden, 
B:oininuiiika.t:ionseintieit:en, und der iinfcerei Teil stellt die 
I.ogische Verbindung mit den involvierten Protokollsn dar . 

5 Eiie mobile Station MS kann beispielsweise ein Laptop 

Comp-Qteir sein- Dieser ist Ubei: eine Termina.! Adaptation 
E'unktion (TAP) , dei-en Aufgabe beispielsweise die PCMCIA- 
Biarte (Personal Computer Memory Card International 
dissociation) erftillt, mit der mobilen Station MS^, 

10 beispielsweise init einem mobilen Telefon verbunden* Die 
mobile Station MS : Communis iert mit einem BTS (Base 
Transceiver Station) , das wiederum mit einem BSC (Base 
Station Controller) kommuniziert . Die Verbindung- zu einem 
of f entliclaen analogen Telephonnetz, das sogenannte Public 

15 Switched Telef one Network (PSTN) , ist mit Einsatz eines 
Modems, das in der sogenannten InterWorking Funktion IWP 
integriert ist, realisiert. Die InterWorking Funktion rWF 
ist ein Teil der raobilen Vermi ttlungss telle r die sogenannte 
Mobile Services Switching Center (MSC) . Weiterhin verlauf t 

20 die verbindung Ober ein dffentliches Telephonnetz PSTN z\i 
einem Xntemet Service Provider (ISP), der iCiber einen 
JMetzubexgangsknoten zu dem Internet ver£\igt - Die Verbindung 
2;u einem Endteilnetmier , Server wird uber das Internet 
cLufgebaut, Der Ubersicht halber ist die Verbindung uber das 

25 Internet in der Figur 4 nicht detailliert. ausgefuhrt. 

5;u beachten ist, dafi die Anwendungen unabhangig von den 
5;ugrundeliegenden Protokollschichten ausgefiihrt werden. Die 
tibertragung der von ihnen erzeugten Daten erf olgt fur den 
3 0 JcSenutser txransparexit- Das ist auch das Ziel des 

liierarchischen Aufbaus eines Protokollstapels , eine 
optimale und stabile tibertragung zu garantieren, ohne den 
Benutzer in die Systemgegebenheiten involvieren zu miissen. 
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Es wird jedoch von dem zugzrundeliegenden System er^vartet, 
es alle von dem Benutzer verwendeten Anwendungen , wie 
k-eispielsweise Zugang zum Internet oder Trajnsfer von 
Videodaten unterstiitzt . Die verschiedenen Anwendungen 
etelleu jedoch. unterscliiedlicb.e Anf ordeirungen an das 
System. 

Beispielsweise erwarten bestimmte Internet anwendungen, wie 
edne Banktransaktionen, ein sicheres Transportprotokoll . 
Denn nur auf diese Weise wird ein fehlerfreier 
Datentransfer bei Geldtransaktionen Uber das Internet 
sichergestellt , Ein sicherer Transport von DaLen 
c'ewalirleistet das sogenamite Transmission Control Protocol 
I^CP . 

TxTi Gegen^atz dazn, ist es nicht erforderlich bei 
Video transfer ein Protokoll zu verwenden, dafi eine 
2;uveriassige Sicherung der Datenubertragrung gewahrleistet , 
cla die Sicherbeit eines zuverl^ssigen Da ten transfers 
gfegebenenf alls mit hoben Verzogerungszeiten in der 
tibertragung verbnnden ist . Im Falle von Videoubertragung 
ist es besser eine schnelle Zustellung von Oaten zil 
grewahrleisten, um somit einen realistischen Eindruck bei 
der Darstellung der Videosbilder zu erzielen. Die Febler, 
die w^brend einer Obcrtragxing auftreten konnen, sind 
j.nnerlialt) eines gewissen Rahmens, bei der Ausstx-ahlimg der 
Videobilder verfretbar. Aus diesera Grund wird bei 
Videotibertragung kein f eblerkorrigierendes Protokoll 
verwendet, Ein Be;.spiel f\ir solche Protokolle der Transport 
iibene ist das sogenannte User Datagram Protocol UDP, 

Ifeistens beansprucht ein Benutzer wahrend einer Sitzxing 
siehrere Anwendiangen, beispielsweise^ wenn er gleicbzeitig 
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eine elekt.ronische Post^- das Email versenden imd i.ni 
ii intergrund ein Video ttbertragen will. In diesem Fall 
erzeugt der Benutser zwei verschiedene Datentransf ers , 
Vi'obei das Email Veirsenden auf dem TCP und die 
5 Videoubertragung tuf dem UDP basiert . Ein anderes Beispiel 
lot der Zugarig siJiti Internet- Meistens warden wahrend einer 
Sitzung mehrere Intemetseiten angesprocheu , die oft auf 
^;-ersGliiedGnen Sender lokalisiert sind. In diesem Fall 
cbwohl es sich bei den generierten Datentransf ers 
10 a.usschlieiSlich um die TCP-Transfers handelt, sind das 
versch-iedene Datentransfers , denn die EiUpf&iger sind 
ujiterschiedlich . 

Edese Tjnterscheidung wird auf der Netzwerkprotokollscbicht , 
15 vie be! spielsweise der iP-Sch-iclit: berticksiclitigt . Diese 
Schicht erhalt namlich von der Transportprotokollsch.iclit 
E'akete und verpackt sie in Pakete eigenen ForTnates- Die 
E'igxizr 5 stellt ein Format eiaes IP-Paketes dar , Dies 
entlialt Kontrolldaten^ darimter fdllc bei spiel swei se die 
20 Version des IP-Protokolls, zum Beispiel IPv4 oder IPv6, 
Dies ist in der Figur 4 nicbt explizit ausgezeichnet . 
Weiteriiin ist in dem IP-Datenf ormat ein Feld vorgesehen, 
das die Information bezliglich des Transportprocokolls 
6intba.lt. Das bedeutet iia Falle eines tIDP Protokplls wird in 
25 dieses Feld eine Bitkombination eingetragen^ die der 
Bezeichnung des UDP entspricht- 

Das Entscheidende bei der Unterscheidung des Datentransf ers 
ist aber nicht nxur der Protokolltyp, sondern auch welclxe 
3D iidressen in dem IP-Kopf enttialten sind. Das "heiiSt, wenn 

gemafi Figur 5 sowohl die IP-Adresse des Sender als auch die 
3:p-Adresse des Empfdnger in zwei XP-Paketen ubereinstimmen, 
dann muss zusStzlich der TCP-Kcp£ untersucbt werden, um die 
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ttiterschiedlichkeit der Datentransf ers f estzuscellen. Fiir 
die verschiedenen :Datentransfers warden unterschiedliche 
Pcrtniinunern vergeben. Diese Portnuiruaern identif izieren den 
€:nfcsprechenden Datenbiranisfer auf Transportebene und anhand 
5 deren wird eine Kommunikation zwischen den Pctrtnszrinstanzen 
Q-ewahrleistet . Im -Kopf . eines TCP-Paketes sind die 
Informationen bezuglicli der PorfcnimiiTier entlialten und bei 
C'nterscheidxing des Datentransf ers warden diese verglichen. 
E:rst wenn die Portnxnmnem des Senders xind Empf angers 

10 tbereinstimmen, bandeit: es sich uin den gleichen 

Eiatenbransfer. Bei Unterscbieden in diesen Adressen, das 
bedeutet, weim so^rohl die IP-Adressen als aucb die 
PortntiioiTiem sich voneinander imterscheiden, handelt es sich 
i;jn verschiedene Qrapfanger iind somit um verscbiedene 

15 E»at en transfers. Dieses Mechanismus ist in der beutzutage 
vex-wendeten Version des IPs, die sogenannte Internet 
Protokol Version 4, IPv4 intplememtiert . In der nachsten 
Version des IPs, die sogenannte Internet Protokoll Version 
IPv6 ist dies prinzipiell genauso definiert. Hier warden 

20 \;j3.terschiedlich© Datentransf ers durch sogenannte 
Datentransfersidentif ikatoren genannt auch „Flow- 
Jdentifier** unterscbieden. Das beschriebene Verfabren lasst 
£:ich also ebenso auf IPv6 xind prinzipiell auf jeden 
Protokollstapel tJbertragen, bei dem Datentransf er 

25 identif izierbar sin<a. 

In Abb^gigkeit davon, ob die Pakete auf der IP-Scbicbt von 
den gleichen Oder. von unterschiedlichen Datentransf ers 
sJtarmnen, warden zwei Modi unterscbieden. Bei den IP-Paketen 
30 eines gleichen Datentransf ers handelt es sich um einen 
sogenannten intra-^Datentransfer-Modus. Mit dem Begiriff 
Inter-Daten trans far-Modus wird ein Modus bezeicbnet, bei 
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clem iP-Pakefce iinterschiederi werden^ die zu verschiedenen 
Datentransf ers gehioreix* 

GtemaS Figur 4, fur den Fall, dass eine Verbindung auf der 
5 Transports chicht swischen einer mobilen Station und einem 
Server im Internet^ bereits aufgebaut ist, wird im 
f olgenden ein Belsptel angegeben fur einen Daten transfer 
von diesem Server zu der mobilen Station MS- Xn diesem 
Jieispiel wird die Involvierung der Kommunikationseinheiten 
10 \.nd der Komiaunilcationspro toko lien naher erlautert. 

Die auf der Netzwerkschicht verpackte IP-Datagramme werd(Sn 
tber das Internet bis zu einem sogenannten Internet Service 
I'rovider ISP tibertragen- Der ISP ubergibt die empfangeae 

15 IP-Pakete der PPP-Schicht, Diese erstellt aus den 
erbaltenen Daten einen in PPP-Rahmen formatierfcen 
Itytestroiu, Zur Untersch-eidung zwiscben den jeweiligen 
I*aketen warden die Abgrenzixngskennzeiclien binzugeftigt. 
I'olglicb warden die PPP-Rahmen fur eine analoge ubertragung 

20 tiereitgestellt . Das ISP stellt f^r die tJtoertragung ein 
lyioderti zur verf^gung, welches die Daten je nach 
tfbertragungsgescbwindigkeit und -Modus auf ein Audiosignal 
nioduliert. In dem aufgefUbrten Beispiel, in dem eine 
Verbindung Ober e4.n aaaloges Netz, das PSTN, verlauft, ist 

2 5 clas ein V.3 2 Moden, Verlauft die Verbindung uber ein ISDN 

Netz, wird beispielsweise ein Protokoll V.llO verwendet. 
Fiir die Flusskontrolie , das heifit urn in der InterWorking 
ininktlon IWF einen Uberlauf der Daten zu verhindern, wird 
^lin V.42 Protokoll verwendet, Diese Aufgabe entspricht der 

3 0 Aufgabe des Radio I^inks Protokolls RLP im GSM. 

In der InterWorking Fxmktion IWF erfolgt die Umsetzung der 
tfingekoininenen Daten in das f lir das GSM vorgesehene Format , 
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Eias bedeutet der Byiiestroin der PPP-Schicht wird an die RLP- 
Schicht freigegeben, Diese Schicht verpackt den empfangenen 
Eiytestrom in RLP-Ralimen. Ein Format eines RLP-Rahmens ist 
in Figur 6 dargestellt. Ein RLP-Rahmen besteht aus 240 
Eiits. Von diesen sind 16Bits ftir die Kopf -Inf oritiationen und 
2 4Bit:s fiir die Frame Checking Sequenz PCS vorgeseben. 
EJntscheidend bei deiri Verpacken der PPP-Rahmen in EUiP-Rahmen 
ist, daS £Xar die RljP-Schicht in dem empfangenen Bytes trom 
keine Datenpakete der h6heren Protokollschichten direkt 
£:iclitbar sind. Dies bedeutet insbesondere, dafi die RLP- 
$:chicht nicht zwischen den PPP-Rahmen oder zwischen den IP- 
riatagrairaaen und somit zwiechen den Paketen der 
Transport scHiclat iinterscheiden kann. Zur Dif f erenzierung 
cler Pakete mu£ der Bytes trom nach den 
lb ^JDgrenzungskennzeichen untersucht werden. Dies ist 
notwendig, \im verhindern, dafi Datcn aus zwci 
verscliiedenen PPP-Ralunen in ein RLP zusammengepackt werden. 
Ceder neu erstellter RLP-Rahmen wird mit einer 
SJequenznincQoaer versehen, 

20 

I^uf. dieser Weise angeordnete Pakete werdea liber ein 
bereitgestelltes nobiles Net3wer3c ubertragen. Wahjrerxd der 
trbertragung kann es zux Vertauscliung der Reihenfolge der 
TLLP-Ralnaen , aufgrund der auf getretenen ttbertragungsf ehlern 
25 iind des verwendeten ARQ-Verfahrens zu deren Korrektur, 
kommen. Polglich bedeutet das, dafi die Rahmen in 
veirtauschter Reilxenfolge beim Empf finger empfeingen werden, 
Der Eiiiplanger unLersuclit erstens die empfangenen RLP-Rahmen 
nach der Secjuenznunnner, um die Position des RLP-Rahmen in - 
der vorliegenden Reihenfolge f estzustellen. im weiteren 
iJchritt wird tiberprtlft, ob der eiapfangene RLP-Rahmen ein 
iibgxenzungskennzeichen enthait. Im Falle es enth^lt ein 
iinfangskennzeichen, wird es als der erste Rahmen in einem 
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f olgenden PPP-RahDien erkannt und auf der entsprechenden 
Position in einem Buf f er abgespeichert . Die nachf olgenden 
FiiP-Rahmen^ die die f ortlauf enden Nxixnmern anfweisen, warden 
ctann ebenfalls auf der entsprechenden Position im Buffer 
5 aJDgelegt- Dies wird so lange fortgesetzt bis ein PPP-Rahmen 
cfien Status eines vollstandig erstelltes P^ahitiens bekommt. 
Ein PPP-RabmsTL gilt als veils tSndig erstellt, wenn sowohl 
das Anfangs- als audi das Bndekennzeiclien korrekt empfangen 
worden sind, sowie alle RiP-Rahmen luckenlos und korrekt 

10 ennpfangen warden, die reihenfolgericbtig Tiwiscben dem das ||| 
^jafangskemizeicben enthaltende RLP-Rahmen und dem das 
Endekennzeicben enthaltende RLP-Rabmen liegen. Bevor die 
FiiP-Rahmen in den Buffer abgespeichert werden, erfolgt eine 
Fjatkapselung der Rahrcien, das hei&t die Kontrolldateu der 

15 PXP-Protokollscbiebt werden entfemt. 

Bei der Untersucbung der RLP-Pakete werden nicht nur die 
PPP-Pakete xmterscbieden, sondezm die Untereuchung der 
liabmen kaim um die Erkennung der IP-Pakete erweitert 

20 vrerden- Auf dieser Basis wird namlicb die Unterscbeidung 
s:wischen dem Intra-Datentransfer -Nodus xind dem Inter- 
Datentransfer -Modus geiciacbt , Wie bereits erwabnt ist im IP- ^ 
PZopf die Information beziiiglich des verwendeten ^ 
Transportprotokolls und der korrespondierenden Adressen 

25 ^jntbalterx* Aufgrxind der Tatsacbe, da£ ein ganzes IP- 
Datagrarnm in ein 3?PP-Rabiaen bineinpaSt, kann die 
Unter&achung eines fertig erstellten PPP-Rabmens auf die 
isrkennung eines IP-Datagraxrons und dessen Inf ormationen, das 
beiSt ob es sicb um iP-Datagrarcime des gleichen oder 

3 0 ^rerscbiedener Datentransf ers bandelt, zuriackgef ubrt werden. 

Zu diesem Zweck werdea^ nach der Brstellung eines 
trolls t^digen PPP-Rahmen, die Kontrolldaten des Rabmens 
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vjnter-sucht . Xnsbesondeire werden die Daten nach den 
Fionfcrolldaten der jewel ligen Protokollsch.iclit untersucht. 
E»ies wird duirch ein Erkeimungsmittel zixca Erkennen eines 
vollstandig zusammengesetEten Datenpakets realisiert. Dies 
5 bedeutet, daE dieses Mittel Inf ormationeu be2:^iglich der 
Koncrolldaten der . 5 eweiligen Schicht haben muss. Derm jxur 
a.uf dieser Basis v/ird Gntschieden, welclie Kontrolldaten von 
cler Siclierungs schicht , insbesondere von dem PPP stammen und 
v'o in dem PPP-Rahnien die Kontrolldaten der IP- 

10 Protokollschicht anfangen. Aufgrund dessen, dafS das Format 
der Entkapselung der Daten auf jeder Schicht atandardisiert 
isL, muss in diesexti Mechanismus eine Iinplenientation 
vorgenommen werden die sich an die geltenden Standards der 
Einkapselung anlehnt . Eine genauere Darstellung der 

15 UntersuchiAng der ]:P-Datagrainiae ist anhand der im weiteren 
c.uf geftthrten Ausftlhningsbeispiele ahgegeben, 

iJin IP-Datagxaium wird an die direkt dariifoeriiegende 
Protokollschicht, die Transportschicht , weitergelaitet . Die 

20 a'CP-Pakte sind ebenfalls durchnumeriert und aufgrund der 
vorhandenen Nummerierung wird die Reihenf olge der TCP- 
Pakete auf der Transportschicht erstellt. Mit anderen 
Worten ist das TCP fUr die reihenf olgetreue Anordnung der 
•JXIP-Pakete zustandig. Ai^f dieser Ebene vzerden ebenfalls die 

25 fchlcrhaf ten Pakete erkaunt \ind die Fehler behoben, in dem 
€}ine Anfrage nach der wiederholten Versendung der Pakete 
gestartet wird. 

Aufgrund dessen, daS das TCP far die Erstellung der 
30 richtigen Reihenf olge der Obertragenen TCP- Pakete 

verantwortlich ist, ist es nicht mehr notwendig dieses auch 
5Luf der Netzwerkprotokollschicht durchzuf iihren . 
]jnsbesondere wird dadurch erlaubt, dalS die IP-Datagramme in 
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^i-ertauscliter Reiheafolge empfangeii werden. Die Ursache fUr 
den nicht reibenfolgegetreuen. iiln^fang der IP-Datagramme ist 
ihre asynchronG Ubertragung. Die einzelnen Pakete kormen 
versclaiedene Wege -zu dem Empf anger nehmen und somit. kaim es 
5 v-or-kommen/ daS die gesendeten Pakete sich imterwegs 

Cberhalen \md somit in vertauscliter Reihenf olge bsi dem 
E^mpf anger ankotpmen. Aufgrund de^r TatsactLe, daJS die 
Tr-ansportscliiclat , insbesondere das TCP fur die Erstellung 
c-er Reih.enfolge zustandig ist^ ist es niclnt wic^'htig, wle 
10 stark die Reihenfolge der IP- Pakete auf der Netzwerkschicht 
vertauscht ist. Dies bedeutet insbesoadere/ dafi die 
F.ffizienz der Abarbeitung der Pakte nicht beeinfluSt wird, 
wenn die Reihenfcige noch zusStzlich von RIiP- 
Protokollscbicht verandert wird. 

15 

r»as gleicl^e gilt fiir das UDP, bei dem die Vertauschung der 
F,eilienf olge der Pakete zugelassen ist, 

Ijn folgenden. wird •■ anliand von Figur 7 eine Ausgestaltung der 
20 E;rfindung gemaS Patentarxsprucb 16 fur den rnter- 
Dat en trans fer-Modu£3 naher erlautert, 

Xm Inter-Datentransf er-Modus werden Pakete unterschieden, 
die zu ver^chiedenen Datentransfers geh5ren. Dazu werden 

25 die vollstaxidig erstellte PPP-Rabmen, wie oben beschxieben 
vrar, untersucbt- Zn diesem Modus werden PPP-Ralimen bereits 
dann vom KLP Bmpf anger freigegeben, wenn sie erstens 
\^ollstaxLdig und korrekt empfangen wurden und zweitens 
f;ichergestellt ist^ daj& in den gegebenenf alls vom RLP 

3 0 linpf anger gebufferten Daten keine weiteren PPP-Rabnien 
en thai ten sind, die zum gleichen Datentransfer der 
freizugebenden PPP-Rahmen geh^ren. 
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Kaclidem die Kontrolldaten der IP-Schicht erkannt wurden, 
karm iniierlialb diesar Daten nach dem Transportprotokollf eld 
gesucht werdeaa. Wenn der Eintrag in diesem Feld in den 
cntersuchenden PPP-Ralmen unterschiedlich ist, ^^rm handelt 
5 &s sich. auf jeden Fall um vmtersclriiedlictien Datentransf er*. 
Wenn aber der Eintirag bezuglich des Transportprotokolls 
tbereinstiitimt:, darm wexden die lP-Ad2re3sen der Sender und 
Einpf anger xintersuclxt . Xm Falle einer Utoereinstiicimuiag der 
Adressen exfolgt eine IJberprufung der Portnvunmer der Sender 
10. vnd Empf anger, Weim bei dieser Untersucbung keine 

Untersebiede feststellbar sihd, dann handelt es sich um 
FPP-Rahmen eines Cfleichen Datentransf ers . 

Tm folgenden wird, gemafi Figur 7, der Fall angenommen, dass 

15 der Sender Daten von zwei verschiedenen Dacentransf ers , 

UDP-Datentransfer xind TCP-Datentransf er verschickt 170, Aus 
clen Daten werden in einem Einkapseliingsverf abren die PPP- 
DatenpcJcete erstellt 180, In Abhangigkeit davon, ob es sicb 
uira ein UDP-Datentransf er oder ein TCP-Datentransf er 

20 tiandelt, werden zwei Arten von PPP-Datenpakete die 
PPP{IP(TCP(n) ) ) imd die PPP (IP (UDP (n) ) ) Pakete 
. itnterscbieden. Hierbei wird mit n die Sequenznummer eines 
ILJDP Oder eines TCP-Paketes bezeichnet. Gem^iS Figur 7 werden 
£iuf der P.PP-Protokollschicht zwei UDP-Datenpakete 

25 PPP<IP{UDP(1) ) ) , PPP(IP(UDP(2) ) ) und swei TCP-Datenpakete 
PPP(IP(TCP{1) ) ) , PPP(IP(TCP(2> ) ) erstelli:. Diese werden 
darua der RliP-Protokollscbicht ubergeben, die diese in einen 
£5trom der auf einander folgenden RLP-Rahmen FLLP (1) , RLP<2) , ... 
iU:iP(12) verpackt 190, Wie bereits zuvor erw^hnt, wird auf 

3 0 der RLP-Protokollscbicht nicht zwischen den verschiedenen 
Datenpakete der dartiber liegenden Protokollscbicbt 
iinterschieden . Geici^ss Figur 7 wird das Datenpaket 
PPP(IP{TCP(1) ) ) in RLP{1), RLP(2), KLP(3) .undRLP{4) 
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s^ufgeteilt. Auf diese Weise warden auch die anderen 
Datenpakete der Netzwerkprotokollschicht auf geteilt . Die 
iertig ersteilten . RLP-Rahmen werden dann aber ein NetzwerJc 
liJ^ertzragen 200. Wahrend der Ubertragtmg kann es zvun 
5 . Vertausciien der Reib.en£olge der- RLP-Ratunen korttmen. Dies 

kann beispielsweise aufgrimd der haufigen Wiederliolung von 
fehlerhaf t tibertragenen RLP-Rahmen des TCP Datentransf ers 
c.uffcreten- 

10 ^cngenommen, der Enipfanger empfaLngt gemass Figxir 7 zuerst 

don RLP-Rahmen RLF(l), 210 land danacb werden die RLP-Rahmen 
Fi.P{5), RLP(6), RLP (7) empfangeti, 220, Diese werden als 
vol.Istandig empf angenes PPP-Paket erkannt. Folglich wird 
clieses Paket imtersucht, uxa den Typ des Da ten transfers 

15 liestzustellen. Dies wird als UDP-Paket, PPP ( IP (UDP ( 1) ) ) 
€!rkannt und an die PPP Sciiicht freigegeben 23 0. Die 
I'reigabe ajn die PPP-Sch.iGb.t erfolgt aber nur dann^ werm 
fisichergestellt wuirde, dass in den yora RLP -Empf anger 
gegebenenf alls gebufferten Daten garantiert keine PPP- 

20 Rahrcien des gleichen Datentransf ers enthalten sind. Bs ist 
in dieseir Aiisf lihirangsf orm namlich nur z\igelassen, PPP- 
Rabinen an die PPP -Protokollscliicht freizugeben, die zu 
unterschiedlichen Daten transfers gehoren oder aber zum 
<fleichen Datentransfer aber deinn nur reihenf olgegetreu mit 

2 5 Bezug auf die Nurmrierierung der RLP-Rahmen. 

Gemass Figur 7 werden als nachstes die RLP-Rahmen RLP (8), 
iULP(9), RLP (10) en^fangen 240. Diese werden wieder in ein 
Buffer abgelegt und als ein vpllstandiges PPP (IP {UDP (2 }) ) 

3 0 Paket erkannt 25 0. Da das RLP-Protokol uber die Infonnation 

verfUgt, daS das erste XJDP- Paket, ppp (IP (udp (l) ) ) das zu 
dem gleicben UDP-Datentransf er geliort, bereits freigegeben 
>/urde, wird aufgrund dieser infonnation jetzt entschieden 
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cas PPP{IP(DDP(2) ) ) an die PPP-Protokollschicht 
freizugeben. Da <aie PPP-Ralmen des TCP- Pake tes noch niciit: 
komplett erstellt wurden, denn das PPP (IP(TCP(1) ) ) nur das 
FXiP(l) entlialt, wird dieser weiterhin im Buffer behalteri, 
5 Im Falle aber, da£ aucli das PPP (IP (ijDP (1) ) ) nicht komplett. 
ist, wird das PPP < IP (UDP (2 ) ) ) solange im Buffer behalten 
bis das PPP(IP(UDP(1) ) ) komplett erstellt ist. 

Eias folgende AusftUxrungsbeispiel scJalagt eine erweiterte 
10 i»,usfuhrungsform vor, bei der eine Freigabe von vollstandig 
erstellten PPP-Rahmen, die sowohl zu verschiedenen als auch 
2.U gleictien Datentransf ers gehoren, . erlaiibt . 

Ijra folgenden wird .diese Ausftihrungsf orm aiihand der Figur 8 
15 v^d des Pa ten tanspruclies 17 naiier erlautert, 

ifijageiioinmen, aufgruud einer vorObergehenden schlechten 
t'toertragungsofualitat der Verbindung, die wShrend der 
fibertragung der ersten PPP-Paketen aufgetreten ist, wird 
20 zuerst das PPP (IP CUDP (2 ) } ) komplett erapfangen. Dies erfolgt 
s.ufgrund des Eitpfsmges der Reibmen RIjP(8), RLPCS), RLP(IO) 
2 80. Der Zwieschewspeicher enthait zwar nur einen RI,P" 
Fiahwen, den Rahmen RLP(5) ?.70 . Aufgrund aber der Tatsaclie, 
claS das Intra-^Datentransf er-Modus zugelassen ist, werden 
25 £tlle vollst&idig erstellte Rahmen, auch die, die zu dera 

crleictieii Datentransf er geboren f reigegeben. Das hieisst es 
V7ird ausschliesslich auf die Vollstandigkeit eines ppp- 
Rahmen geachtet. Ftir die reihenf olgetreue Anordnung der 
Pakete sind dann die h5heren Schichten zustandig, Ebenfalls 
bleibt der RLPd), der zuerst empfangen wurde und den 
ersten Rahmen eines nicht koir^slett erstellten 
3>PP(IP(TCP{1) ) ) darstellt. im Buffer erhalten 260. 
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2uvor wurde die Erfindiing ajxhand eines Anwendxingsbeispieles 
5.US dem GSM B^reiah vorges t.ellt . Die gleichen 
-»xiwenciurLgsinogliciikeiten gibt in anderen Netzen, wie 
beispielsweise im GPRS -Met zwerk. Dieses Netzwerk ist 
5 konzipiert fiix: die Ubertragung der paketorientierten 
i^XLwendungen vom Sender ziom Empf anger. Ebenfalls die 
Ji-xcliitiektur des Protokollstapels ist in beiden Fallen 
^ergleiclibar . 

10 Die Erfindung kann ebenfalls in einer Umgebving angewendet 
werden, in der nur ein Siclierungsprotokoll vorhanden ist- 
E-as heifit sLatt des PPP und KLP iici GSM Oder des LLC and RLC 
im GPRS ein einziges Sicherungsprotokoll implenientiert 
vird. Hierbei muss eine Voraussetsung erf till t werdcti, dafi 

15 dieses Protokoll in einem zuverlassigen Modus arbeitet. Es 
ist beispielsweise mttglicb diese Form der xmpleonentierung 
im UMTS vorzufinden. 



20 
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Patentansprviche 

1. Verfahren zur Verbesseirung einer Auf arbeitiingszei t von 
eicipf angenen Daten in paketorientierten Anwendungen bei 
5 einer DatenQbertragung zwischen einem Sender iind einem 

Empf anger mlt jeweils einer ersten xind einer zweiten 
Protokollscbicht tiber ein Konimunikationsnetz , 

bei deui in deia Sender Daten der ersten 
10 Protokollschicht an die zweite Protokollschicht 

freigegeben werden, 

- bei dem die Daten der eraten Protokollschicbt in 
auf eiiianderf olgende Datenpakete der zweiten 
Prptokollscbicht aufgeteilt werden, 

15 - bei dem die Datenpakete der zweiten Protokollschiclit 

tlber das Komniimikationsnetzwerk Qbertragen werden imd, 

- bei dem in dem Empf anger empfan^genc Datenpakete der 
aweiten PjE:otokollschi.c3at gemaJS der gesendeten 
Reihenfolge einsortxert werden, 

20 - bei dem auf der zweiten Protokollschiclit die 

empfangenen Datenpakete zu Datenpakete der ersten 
Protokollscliich.t zugeordnet werden, 
bei dem nach: einer vollstandigen Erstellung eines 
Datehpakets der . ersten Protokollschicht dieses au die 

25 - erste Protokollschicht freigegeben wird. 

2. Verfahren nach Arispruch 1 bei dem eine Aufarbeitimg der 
Daten in deia Sender nnd/oder Empf anger auf einem 
modularen Protokollaufbau basiert- 



3 0 



Verfahren nach Anspruch 1 oder 2 bei dem die 
Datenpakete der zweiten Protokollschicht durchnumeriert 
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sind imd diirch eirie entsprechende Seqcuenznummer 
gekennzeichnet: .sind, 

4 • Verf alnren nach. einem der AasprUche 1 bis 3 bei dem die 
5 erste Protokolischicht in±ndestens zwei tjbertragnngsmodi 

-anterstuLzL, ei:rieii zuverlassigen \ind einen nicht 
zuverlassigen Modus , 

5, Verfahren nacli Anspmch 4 bei dem die Dateripakete der 
10 . zweiten ProtokcLlschicht bei einem Ubertragungafeliler 
und unter Verwendung des zuverlassigen 

tJbertr agiongsmodas , durch eine wiederholte (Jbertragung 
korrigiert werdan. 

15 6 . Verfaliren nach sinem der Anspructie 1 bis 5 bei dem die 
Daten dex" erste:a Profcokollscliicht durch 
Abgrenziingskennzeiclien eindeutig voneincirider 
unterschieden warden, 

20 '} , Veirfaiiren nach Anspinicli 3 bei dem die empfangenen 

Datenpakete entspreclaend einer Seqaenznummer in eine 
Reihenfolge einsortiert werden, 

E; . verf ahxen nach Anspruch 3 oder 7 bei dem die 

2 5 Sequenznummer eine RLP (Radio Link Protocol) 

Sequenznuinmer oder eine RLC (Radio Link Control) 
Sequenznummer ist. 

. Verfahren nach .einem der vorhergehenden Anspruchen 1 bis 

3 0 8 bei dem die empfangenen Datenpakete beim Empf anger in 

einem Buffer ahgespeichert werden. 



P10228 12/22/98 
tjedmaz 



BNSDOCID: <E1 9ai2401(Xl2> 



10 



10. Verfaliren nach einem der Anspruche 1 bis 9 bei deiti ein 
Datenpaket deir ersten Protokollscliiclit in einen Status 
eines vollstandig erstellten Datenpaketes gesetzt wird, 
wenii sowohl das. Anfangs- als a.uch das Endekennzeichen 
innerlxalb von Datenpaketen dear zweiten Protokollschicht 
korrekt empfangen worden sind^ so wie alls 
dazvrischenliegenden Datenpakete der swexten 
Protokollschicht reihenfolgegetreu und korrekt empfangen 
worden isind. 



11. Vei-fahren nach einem der Ansprtlche 1 bis 10 bei dem 
die vxDllstandig- erstelltexi Datenpakete der ersten 
Protokollschicht nach den Regeln eines 
15 Einkapselungsverfahrens imtersucht werden, mn Pakete 

weiterer Protokollschichten zti identif izS eren . 

3.2. Verfahren nach einem der AnsprHche 1 bis 11 bei dem in 
. den vollstandig. erstellten Datenpakete der ersten 
20 Protokollschicht mindes tens ein Kontrollfeld itiit 

Xontrolldaten vorgeaehen ist, urn die Inf ormationen 
bezaglich eines zugehdrigen Datentransf ers zu liefern. 

13 • Verfahren nach Anspruch 12 bei dem die Kontrolldaten 
25 irx Porm einee Kopffeldes nnd/oder eines Endfeldes als 

Kontrollf elder in den entsprechenden Protokollschichten 
zu den tatsachlichen Dateneeqiaenzen angehangt: wearden. 



30 :.4. Verfahren nach einero der AnsprUche 1 bis 13 bei dem 

ein Datentransf er euihand gewisser Kontrolldaten in den 
daftir vorgesehenen Kontrollf elder unterschieden wird. 



JP10228 12/22/98 
oedinaz 



SCXXJID: <E1 9812401002> 



KCV. voi\'^fcKA-iVlUHi\i<^^^ _ 19 :5e ^ .^_J5'75400-* +49 89 23994465 : #39 



15- Verfahren nach Anspruch 14 bei dem die Kontrolldaten 
zux Unterscheidung von Datencransf ers die Adre^sen des 
Senders und/oder Etnpf^gers in Form von Quelladresse, 
Zieladresse iind: Portnimem sind. 
5 . 

16. Verf ah-ren na.cti einem der Ansprllche 1 bis 15 bei dem 
auf der zweiten Protokollschictit. die Datenpakete der 
ersten Protokollscliicht uxuftitbelbar an die erste 
Protokollsctiictit freigegeben werden, wenn die 

10 Datenpakete auf. der zweiten Protokollschicht erstens 

vollst^dig und korrekt empfangen mirden und zweitens 
sicHergestellt ist, daS in den gegebenenfalls vom 
Empfanger der z-jyeiten Protokollschicht gebufferten Daten 
keine weiteren Datenpakete der ersten Protokollscliicht 

15 enthalten sind, die zum gleichen Datentransf er des 

f reizu-gebexiden Datenpakets der ersten Protokollscliiclit 
gehoren. 

17. Verfahxen nach. einem der AnspzHiiche 1 bis 15 bei dem 
20 auf der zweiten Pro toko llschicbt die Datenpakete der 

erstexi Protokollscliiclit unmittelbar an die erste 
Protokollsctiiclit: freigegeben werden, wenn diese 
Datenpakete vollstandig und korrekt empfangen wurden. 

25 18. Verfahren naeh Anspruch 1 bei dem die Datenpakete der 
ersten Protokollschiclit iP-Datagrainme sind und die 
Datenpakete der zweiten Protokollschicht PPP-Rahmen 
sind, bei dem PPP-Rahmen bei Auftreten eines Fehlers 
durch wiederholte^ Obertragen korrigiert warden. 

30 

1.9 . Verf ahren naeh Anspruch 1 bei dem die Datenpakete der 
ersten Protokollschicht PPP-Rahmen die Datenpakete der 
zweiten Protokollschicht RLP-Datenrahmen sind. 
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20, Verfahren nach. Aaspmch. 1 Ijei dem die Dateniibertragung 
tlber eln IP-Netzwerk und ein Kobilkpininunikationsnetzwerk 
verlauf t . . 

21. Verfaliren nach Anspruch 1 bei deia die paketorientierte 
Anwendungen die internet Anwendungen sind. 



10 



22. Verfaliaren nach. Anspmcti 18 bis 21 bei dem eine 
Internet Anwendung iciit dem Transportprotokoll 
Transmission Control Protocol {TCP) xibertragen wird. 



15 



20 



23. Verfahren nach Anspruch 18 bis 21 bei dGm eine 
Internet Anwend-ung mit dem Transportprotokoll User 
Datagram Protocol (UDP) tlbertragen wird- 

24. Verfahren zur Verbesserung einer Auf arbeitungs.zeit von 
empfangenen Daten in paketorientierten Anwendimgen bei 
einer Datenubertragimg zwischen einem Sender xind einem 
EicgpfSjiger mit jeweils einer ersten und einer zweiten 
Protokolischicht uber ein Koirvraunikationsnetz , 



Mitt eln zur Bereitstelliong von Datenpaketen einer ersten 
Pro toko llschicht an eine zweite Protokollschicht , 
Sendemitteln zum Versenden der Datenpakete, 

25 - Empf angsmitteln ziim Empfangen der Datenpakete, 

Sortiermitteln -zur Einsortierung der Datenpakete in eine 
. Reihenfolge der auf einanderf olgenden Datenpakete^ 
Erkenniingsmitteln zur Erkennung eines vollstandig 
zusairanengesetzten Datenpaketes der ersten 

3 0 Protokollschicht , 

- Mitteln zur Untersuchung der Zugehorigkeit der 
Datenpakete zu Datentransf er / 
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Freigabeiaittelri zur Freigabe eines vollstandig 
erstellten Datenpaketes an die erste Protokollschicht . 

25, Vorrichtxing nach Anspruch 24 mit Buffer zum temporaren 
5 Absp^ichem der enipfancrenen Datenpakete der zweiben 
Frotokollscliicht , 
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/'^ Bereitstellung von N 
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^""A^ ProtPkolischicht y 



20 ^^Uebergabe von Datenpatete! 
lanieinezweite Protokollschich 



tert 
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Verpacken von ennpfangenen 
paten in Oatenpakete einer 
zweiten ProtokoOschicht 
V. 



/Oebergabe von Datenpaketeh 
einer zwelten Protokollschtoh^ 

in einer yorltegenden 
. R^h^nfolg© an ein Netz 
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U&bertraguhg der Datenpaketi 
ueber ein Netz 



Nein 
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Empfang eines Datenpakets 



nordnen eines Datenpato 
eine vorgegebene 
Reihenfolge 



Cnord 



Abspeichem eines 
patenpaksTs in ainem Buffer 



er)"^ — 



Untersuchung eines 
empfangenen Datenpaketes 
.einer 2Wditen Protokotlschich^ 
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Uebergabe eines 
Datenpakets an die 
erste Protokolischiclit 
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Zusammen fas sung 



. 5 Eie Erfindxmg betrifft ein Verfalxxen und eine Vorrichtuiig 
zur Verbesserung der Aufarbeitungszeit von eitipf angenen 
Eaten in pa3cetorientierten Anwendungen bei einer 
Lbertragung ixber Kommunikationsnetze, • insbesondere tiber ein 
IP-Netzwerk und ein Mobilkoinmunikationsnetzwerk wie Global 

10 System for Mobile Comraanication (GSM) . Universal Mobile 
Teleccramunication i System [UMTCQ) or General Packet Radio 
Service (GPRS) , Die eatpf angenen Datenpakete der zweitett 
ProtokollscnictLt , beispielsweise die RLP-Ralimen warden: be im 
ElmpfS.nger direkt in der zweiten Protokollschicht 2u 

15 riatenpakete der ersten Protokollscbiciit , beispielsweise zu 
I'PP-Rahmen zusamm^gesetzt . Die vollstandig und kor^ekt 
zusaminengesetzten Datenpakete werden dann an die erste 
Protokollschicht freigegeben* Bei der Freigabe der 
Datenpakete an die erste Pro toko llschiclit wird zwiscben 

20 2wei. Modi unterscliieden . Bei dem Intra-Datentransf er-Modus 
bandelt es sich vun. einen Modus, bei dem alle vollstandig. 
cirstellte Datenpakete freigeben werden, das hei&t 
viiiabhangig davon ob die Datenpakete zu deni gleichen Oder zu 
2:wei verschiedenen Datentransf ers gehOren. im Gegensatz 

2 5 clazu. wird nocb der Inter-Datentransf er-Modus unterschieden. 
Tn diesem Modus werden an die erste Protokollschicht 
ausschHeSlich die vollstandig erstellte Datenpakete, die 
i:u verschiedenen Datentransf er gehGren, freigegeben. 
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